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WHAT IS CLAIMED IS: 

1 . A distributed router comprising: ^/ 

a plurality of routing nodes each having a plurality of routing protocols; and 

a switching module having a plurality of routing protocols corresponding to the routing 

protocols of each of the routing nodes, disposed to share in real time routing information collected 

by each of the routing nodes with others of the routing nodes. 

2. A method of managing forwarding information, comprising the steps of: ^ 

(1) when new routing information is inserted into a routing table in a distributed router in 
which all routing nodes share a forwarding information made according to an aggregation tree 
based on the routing table, detecting a position at which an insertion node corresponding to the 
new routing information is to be inserted into the aggregation tree; 

(2) determining presence and absence of an ancestor node of the insertion node at or below 
a predetermined maximum aggregation level; 

(3) leaving the forwarding table un-updated with information about the insertion node in 
a presence of the ancestor node, when forwarding information is in the forwarding table and the 
insertion node and the ancestor node have been generated from a common source area; 

(4) in an absence of the ancestor node, resetting the aggregation level to a reset aggregation 
level not greater than the maximum aggregation level, and inserting a delegation node 
representative of the insertion node at the reset aggregation level; and 
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(5) making an insertion of forwarding information by determining the source area of the 
inserted routing information, inserting forwarding information corresponding to the delegation 
node in the forwarding table when the source area of the routing information is a virtual area, and 
inserting forwarding information corresponding to the insertion node in the forwarding table when 
the source area of the routing information is a local area. 

3. The method of claim 2, comprised of, after making said insertion of forwarding 
information when a delegation node is found to exist at the position of the insertion node while 
detecting a position at which an insertion node corresponding to the new routing information is 
to be inserted into the aggregation tree, deleting from the forwarding table forwarding information 
corresponding to the delegation node. 

4. The method of claim 2, comprised of: 

after making said insertion of forwarding information when a delegation node is 
found to exist at the position of the insertion node while detecting said position at which an 
insertion node corresponding to the new routing information is to be inserted into the aggregation 
tree, and when a left/right subtree of the delegation node exists, 

reinserting nodes of the left/right subtree, and 

deleting forwarding information corresponding to the delegation node from the 
forwarding table. 
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5. The method of claim 2, wherein the step of comprises the steps of: 

when the ancestor node of the insertion node is found to exist at or below the maximum 
aggregation level while determining said presence and absence of the ancestor node, searching 
for a descendant node of the insertion node; 

when a descendant node of the insertion node is found to exist, resetting the aggregation 
level according to a difference between the prefixes of forwarding information corresponding 
to the insertion node and the descendant node, and when no descendant nodes of the insertion 
node are found to exist, resetting the aggregation level according to the aggregation level of the 
ancestor node of the insertion node; 

inserting the forwarding information corresponding to the insertion node in the 
forwarding table when the reset aggregation level is zero; 

inserting the delegation node representative of the insertion node in the forwarding table 
when the reset aggregation level is greater than zero; and 

determining the source area of the inserted routing information, inserting the forwarding 
information corresponding to the delegation node in the forwarding table when the source area 
is a virtual area, and inserting the forwarding information corresponding to the insertion node 
in the forwarding table when the source area is a local area. 

6. The method of claim 2, comprised of performing said steps of resetting the 
aggregation level to a reset aggregation level not greater than the maximum aggregation level 

in an absence of the ancestor node, and inserting a delegation node representative of the 

< 
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insertion node at the reset aggregation level, by: 

setting a search level range whether the ancestor node of the insertion node exists within 
the search level range; 

when the ancestor node of the insertion node exists within the search level range, 
determining whether a descendant node of the deletion node representative of the insertion node 
exists at the maximum aggregation level; 

resetting the aggregation level according to a difference between the prefixes of the 
insertion and the descendant node of the delegation node when the descendant node of the 
delegation node exists at the maximum aggregation level; and 

inserting the delegation node of the insertion node at the reset aggregation level. 

7. A method of managing forwarding information comprising the steps of: y 
routing information is deleted from the routing table a deletion node corresponding to 

the deleted routing information in the aggregation tree; 

forwarding information corresponding to the deletion node is in a forwarding table, 

searching for a descendant node of the deletion node at a predetermined maximum aggregation 

level; and 

a descendant node exists for the deletion node at an aggregation level not greater than 
a predetermined maximum aggregation level, the descendant node as a new source node of a 
delegation node, and no descendant nodes exist for the deletion node at an aggregation level not 
greater than a predetermined maximum aggregation level, forwarding information corresponding 
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1 1 to the deletion node from the forwarding table. 

1 8. The method of claim 7, comprising the step of, the deletion node is a source node 

2 that created a delegation node, forwarding information corresponding to the delegation node 

3 forwarding information corresponding to the deletion node. 

1 9. A distributed architecture router, comprising: y 

2 a switching module accommodating a plurality of routing protocols while 

3 managing forwarding information within the distributed architecture router; and 

4 a plurality of routing nodes each disposed to service networks within 

5 corresponding source areas comprised of local areas, said plurality of routing nodes being 

6 connected via said switching module to form a source area comprising a virtual area and share 

7 in real time collected routing information assembled by a routing table and an aggregation tree 

8 derived from said routing table. 

1 10. The distributed architecture router of claim 9, comprised of said routing nodes 

2 responding to insertion of new routing information into said routing table, by: 

3 identifying in said aggregation tree a position for addition of an insertion node 

4 corresponding to said new routing information; 

5 making a search of said aggregation tree within a maximum aggregation level to 

6 identify an ancestor node of said insertion node; 
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forgoing updating of said forwarding table with forwarding information 
corresponding to said insertion node when said insertion node and said ancestor node 
were generated the same said source area and said search identifies said ancestor node; 

resetting said maximum aggregation level to a reset aggregation level not less 
than said maximum aggregation level when said search fails to identify said ancestor 
node and adding a delegation node representative of said insertion node at said reset 
aggregation level; 

making an identification of said source area of said new routing information; 

inserting said forwarding information corresponding to said delegation node when 
said identification establishes that said source area of said new routing information is a 
virtual area; and 

inserting said forwarding information corresponding to said delegation node 
when said identification establishes that said source area of said new routing information 
is a local area. 
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